一、考试要求及内容

（一）计算机组成原理

第1章 计算机系统概论：了解计算机系统的层次结构。第3章 运算方法与运算部件：了解数据的表示方法和转化；了解定点数和浮点数表示方法；了解浮点数的加减法运算；了解浮点数的乘除法运算；掌握带符号的二进制数据在计算机中的表示；掌握原码、反码、补码、移码及其相互转化；掌握补码加减法，并能判断溢出；掌握定点原码、补码一位乘法运算；掌握定点补码一位除法运算。第4章 主存储器：了解主存储器的分类；了解SRAM、DRAM以及非易失性半导体存储器的特点；理解主存储器处于全机中心地位；理解主存储器的主要技术指标；理解主存储器的基本操作；理解DRAM的刷新；理解多体交*存储器；掌握存储器容量的扩展。第5章 指令系统：了解指令系统的发展；理解数据表示；理解指令类型；理解RISC产生及其特点；掌握指令格式、指令操作码的扩展技术、指令长度与字长的关系；掌握指令中的寻址方式；能设计简单的指令系统。第6章 中央处理器（CPU）：了解硬连线控制的计算机；了解控制器的控制方式；理解计算机的工作过程；理解控制器的功能；理解流水线工作的原理；掌握控制器的组成；掌握指令的执行过程；掌握微程序控制的基本概念、实现微程序控制的基本原理、微程序控制计算机的工作过程；掌握微程序的设计技术：微指令的编译法、微指令的格式、微程序存储器；能设计简单的CPU。第7章 存储系统：了解存储管理部件（MMU）；了解相联存储器、存储保护；掌握存储系统的层次结构；掌握cache存储器的工作原理、cache存储器组织；掌握虚拟存储器工作原理、页式虚拟存储器、段页式虚拟存储器、虚拟存储器工作的全过程。

（二）数据结构

第1章 概论：了解数据结构的基本概念和术语；理解算法的描述和分析。第2章 线性表：了解线性表的逻辑结构；掌握线性表的顺序存储结构、线性表的链式存储结构；掌握顺序表和链表的比较。第3章 栈和队列： 掌握栈的逻辑结构、存储结构及其相关算法；掌握队列的逻辑结构、存储结构及其相关算法；掌握栈和队列的应用。第4章 串：掌握串及其运算；掌握串的存储结构。第5章 数组和广义表：掌握数组；掌握矩阵的压缩存储；掌握广义表的概念。第6章  树：理解树的概念；理解二*树；掌握二*树的遍历；掌握线索二*树；掌握树和森林；掌握哈夫曼树及其应用。第7章  图：理解图的概念；理解生成树和最小生成树；理解最短路径；理解拓扑排序；掌握图的存储结构；掌握图的遍历。第9章  查找：了解基本概念；掌握线性表的查找；掌握树的查找；掌握散列技术。第10章  排序：了解基本概念；理解归并排序；掌握插入排序；掌握交换排序；掌握选择排序；掌握各种排序方法的比较和选择。第12章  文件：了解文件的基本概念；了解顺序文件、索引文件、索引顺序文件、散列文件。

二、参考教材

《计算机组成与结构》第3版 王爱英主编 清华大学出版社 2001.2

《数据结构--C语言版》严蔚敏等主编 清华大学出版社

三、试题范围、类型及难易程度

1、            试题范围：《计算机组成原理》《数据结构》试题分量各占50%。

2、            试题类型：选择题、填空题、简答题、设计题

3、            试题难易程度：较容易题约30%、中等难度题约50%、较难题约20%。